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Abstract 

As a continuation of our previous work (|arXiv:0708.4333"' ) an algebraic geometrical 
study of a single d-dimensional qudit is made, with d being any positive integer. The 
study is based on an intricate relation between the symplectic module of the gener- 
alized Pauli group of the qudit and the fine structure of the projective line over the 
(modular) ring Zd. Explicit formulae are given for both the number of generalized 
Pauli operators commuting with a given one and the number of points of the projective 
line containing the corresponding vector of Z^. We find, remarkably, that a perp-set is 
not a set-theoretic union of the corresponding points of the associated projective line 
unless d is a product of distinct primes. The operators are also seen to be structured 
into disjoint 'layers' according to the degree of their representing vectors. A brief com- 
parison with some multiple-qudit cases is made. 

PACS Numbers: 03.65.-a — 03.65.Fd — 02.10.Hh — 02.40. Dr 

Keywords: General Single Qudit - Generalized Pauli Group - Projective Ring Line 
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1 Introduction 

In our recent paper fTj we introduced a general algebraic geometrical framework underlying 
the structure of the generalized Pauli group associated with a specific single d-dimensional 
qudit. The backbone of this framework is the bijection between sets of operators/matrices 
of the group and vectors over the modular ring Z^. This bijection enabled us, for d being 
a product of distinct primes, to completely rephrase the group's commutation algebra in 
terms of the structure of and interplay between free cyclic submodules of aka points of 
the projective line defined over Z^. In this paper we shall tackle the general case (i.e., d 
being any positive integer), making thus the treatment of a single qudit complete. 
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2 Single ti-qudit, its qeneralized Pauli group, 
symplectic module and projective ring line 

In this section we simply set up the notation and recollect some basic technical results from 
our previous paper [1] to be needed in the sequel. 

Let d > 1 be an integer and := {0, 1, . . . ,d — 1}. Addition and multiplication of 
elements from will always be understood modulo d. We consider the d-dimensional 
complex Hilbert space and denote by 

{ \s) : s e I.d} 

a computational basis of C^. Taking w to be a fixed primitive d-th root of unity (e.g., 
ui — cxp(27ri/d)), we define unitary X ("shift") and Z ("clock") operators on via X\s) = 
|s + 1) and Z\s) =^^"15) for all s G Z^. With respect to our computational basis the matrices 
of X and Z are 
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respectively. The (generalized) Pauli group generated by X and Z will be denoted as G. 
For all s G Zd we have XZ\s) = lo^I-s + 1) and ZX\s) = cj^^+^ls + 1). This gives the basic 
relation 

LuXZ = ZX (1) 
which implies that each element of G can be written in the unique normal form 

^a-^b^c for some integers a,b,ceZd. (2) 
From ([T]) it is readily seen that 

(w"X''Z")(a)'''x'''Z"') = ^b'c+a+a'j^b+b'^c+c'^ 

which shows that G is a non-commutative group of order d'^. Next, the commutator of two 
operators W and W is 

[W, W] := WW'W^^W'^ (3) 
which in our case acquires the form 

=uj'*' I. 

Recall that two operators commute if, and only if, their commutator (taken in any order) is 
equal to / (the identity matrix). 

There are two important normal subgroups of G: its centre Z(G) and its commutator 
subgroup G' , the two being identical 

G' = Z{G) = {u"! : a G Id]- (4) 

The bijective mappings 

f.I?d^ G/G' : {b,c) G'X''Z'=. 
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and their inverses yield a mappinj 



[•, •] : Z2 ^ : ((&, c), {b\ c')) ^ cfe' - c'b (5) 

which just describes the commutator of two elements of G (given in normal form) in terms 
of our Zrf-module. The mapping ([5]) can be rewritten in the following convenient form 

[(6,c),(6',c')]=(&,c)(^J "J) (c') = det (^^' (6) 

which implies that [•, •] is a bilinear alternating form on Z^. As usual, we write (6, c) -L (6', c') 
if [(6, c), (6', c')] = and speak of orthogonal (or: perpendicular) vectors (with respect to 
[•,•]). As our alternating bilinear form is non-degenerate, we have indeed a symplectic module. 

The set of operators in G which commute with a fixed operator uj°'X''Z'^ corresponds to 
the perpendicular set (shortly the perp-set) of (6, c), viz. 

(6,c)^ :={(7/,z;)eZ2:(6,c)±(u,t;)}. 

Being closed under addition and multiplication by ring elements and fulfilling the condition 

Zd(6,c) c (6,c)^, 

the set (&, c)^ is a Z^-submodule of Z^. 

A full algebraic geometrical meaning of perp-sets in Z^ is revealed after introducing the 
concept of the projective line over the ring "Ld- We sketch here only some basic notions and 
results, referring the interested reader to [2]-[^ for further details and proofs. 

Let us consider any vector (5, c) S Z^. It generates the cyclic submodule 

Zd{b,c) = {{ub,uc) : u G Z<j}. 

Such a cyclic submodule is called free, if the mapping u i-^ {ub,uc) is injective. In this 
case the vector (or: pair) (6, c) is called admissible. Any free cyclic submodule of Z^ has 
precisely d vectors, including the zero- vector. However, not all vectors ^ (0, 0) of a free cyclic 
submodule need to be admissible. In a more geometric language, a free cyclic submodule of 
Z^ is called a point. The point set 

Pi(Zd) := {Zd{c,d) : {c,d) is admissible} 

is the projective line over the ring Z^. According to this definition a point is a set of vectors. 

3 A qudit for d a prime power 

The case of d being a product of distinct primes was dealt with in where the interested 
reader can find all the details; following the strategy and employing the findings of this 
paper, we are now in position to successfully tackle the most general case. 

In this section, as a necessary intermediate step, we focus our attention to the case of a 
single qudit for d = p'^ , where p is a prime and e > 1 an integer. Even though we aim at 
using representatives from "Zd rather than arbitrary integers (to be reduced modulo d), it 
will be very convenient to represent € Z^ also by c? = ^ Z^. We remind the reader that 
exponents in terms like p" or are non-negative integers which must not be reduced 

modulo d. Of course, when speaking about cardinalities of sets, also no reduction modulo d 
has to be applied. 

^ Of course the symbol [• , ■] has two different meanings in ||3j and lO . 
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Each of the sets 



= Zd • D Zd • pi D • • • D • = {0} 
is an ideal of the ring (Z^, + , ■). We infer from 



Zd-p"" ^{wp'' -.w^ 1,2,..., p^-''} 



that |Zd • p"! = p^^'^ for any kg {0, 1, ... , e}. 

An element of Z^ has a multiplicative inverse if, and only if, it belongs to Z^ \ Z^ • p. So 
the elements of Z^ without an inverse (i. e. the zero-divisors of Z^) are precisely the p^^^ 
elements of Z^ ■ p. We note in passing that • p is the only maximal ideal of the ring Z^. 
So Zd is a local ring. 

Each element a G Z^ admits a factorisation of the form 



Indeed, a = can be written as a = Ip^, for a = 1 holds a = Ip", and for any other element 
of Zd the usual decomposition of a into a product of primes, which uses the arithmetics 
over Z, gives also a solution in Zd. The integer a is determined uniquely: It is the smallest 
element k G {0, 1, . . . , e} such that a E 'Zd ■ P^ ■ This uniqueness need not hold for u. In the 
case a = the element u may be any invertible element of Zd. For any a ^ the element u 
is given up to an additive constant belonging to 



This set is the annihilator of p", i. e. the set of all a: G Zd with the property p°'x — 0. 

Let (b, c) be a vector of the Zd-module Z^, where b = vp^ and c = wp"^ are factorisations 
as in d?]). Then min{/3, 7} will be called the degree of {b, c). So this degree equals the smallest 
index k G {0,1, ... ,e} such that 6, c G Zd • p". It is an easy exercise to show that (6, c) has 
degree k if, and only if, the ideal of Zd generated by {b, c} equals Zd • p'^. 

Lemma 1. Let {b,c) be a vector ofl?^ with degree 5. Then the following assertions hold: 

(a) If A is an invertible 2x2 matrix over Zd or, in symbols A G GL2(Zd), then (b, c)A is 
also a vector of degree S. 

(b) There exists a matrix M G GL2(Zd) such that {b,c)M — {p^,0). 

Proof. Suppose that b — vp^ and c = wp"^ are factorised according to ([7]). Given a matrix 
A = {ajk) G GL2(Zd) we obtain from 



a = up" with u E ZdXZd ■ p and a G {0, 1, . . . ,e}. 



(7) 



Zd-P' 



a 



— a 



■.w^l,2,...,p"}. 



{b, c)A = p^vaiipl^-^ + wa2ip^'\ vai2P^~^ + wa22p''~^) 



that the degree of {b,c)A is > 6. Similarly, ((6, c)A)A^^ = c) implies that the degree of 
{b,c)A is < 5. This completes the proof of (a). 

In order to establish (b) we distinguish two cases: If 5 = /? < 7 then we put 




whereas for (5 = 7 < /3 we put 




In either case we have det M = 1 and (6, c)M = {p^ , 0), as required. 



□ 
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We add for the sake of completeness that M ^ equals 



_^ , and , _^ 
V J \—w 

respectively. Also, we emphasise the particular case of a vector (&, c) with degree or, said 
differently, of an admissible vector. Such a vector can be moved to (1,0) by an appropriate 
invertible matrix. This reflects the well known fact that all points of the projective line 
Pi(Zrf) form an orbit under the action of the group GL2(Zrf). 

Lemma 2. The symplectic form [•, •] remains invariant, to within invertible elements ofZ^, 
under the natural action of the general linear group GL2(Zrf) on . 

Proof From © follows for aU A E GL2(Z<j) and all (6, c), (6', c') e that 

[(5,c)A (6',c')A]=detA[(6,c),(6',c')]. 

□ 

This implies, in particular, that our (symplectic) orthogonality of vectors is preserved 
under the natural action of GL2(Zd). We shall use Lemmas [T] and [5] in the subsequent proofs 
in order to simplify some (otherwise lengthy) calculations. 

Theorem 1. Let the integer d = p'^ > 1 be a power of a prime p. Also, let (6, c) be a vector 
of li'^ with degree S. Then the number of points of the projective line Pi(Zrf) which contain 
the vector (6, c) equals 

p'+p'-' if 

p^ if S < e. 

Proof. Due to Lemmas [T] and [H we may confine ourselves to the case {b,c) = (/,0). Each 
point of Pi(Z(;) can be written in a unique way either as Z(j(l, y), where y G Z^ is arbitrary, 
or as Zd{x, 1), with x G Zj, • p (see, e.g., [5, page 792]). We distinguish two cases: 

Case 1: We have {p^ ,0) G Zd(l, y) if, and only if, p^y — 0, which in turn is equivalent to 
saying that y G Z^ is in the annihilator of p^ , viz. y is one of the elements 

tp^-^ eZd with < G {l,2,...,p''}. (8) 

These elements give rise to p^ mutually distinct points containing the vector {p^ , 0). 

Case 2: A point of the form Zii{x, 1) contains the vector {p^ , 0) precisely when {p^ , 0) = 
0(a;, 1) = (0,0). Hence for (5 < e no such points exists, whereas for 5 = £ there are p^~^ 
points of this kind. □ 

Our next aim is to count the number of vectors in the perp-set of a vector (6, c). 

Theorem 2. Let the integer d ~ p'^ > 1 be a power of a prime p. Also, let (6, c) be a vector 
of Z"^ with degree S. Then 

\ib,c)^\^f+'. 

Proof. Again, we may assume without loss of generality that (6, c) — {p^,0). An unknown 
vector {x.y) G Z^ belongs to {p^ , 0)^ if, and only if, 

detf^' 0\ /I 0\ g 

\x yj \x yj 

By expanding this determinant, we deduce the equivalent condition 

y e{tp'-' -.t^ 1,2,..., p'} (9) 

in which the unknown x does not appear. So there are precisely p'^ solutions for x and 
precisely p^ solutions for y. □ 
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Let us compare the results from Theorems [T] and [2j For the sake of completeness, the 
following result includes some previous findings: 

Theorem 3. Let the integer d = > 1 he a power of a prime p. Also, let {h, c) he a vector 
0/ with degree S. We denote hy U(b,c) C the set-theoretic union of all points of the 
projective line Pi(Zd) containing the vector (6, c). Then U{b,c) is a generating set for the 
suhmodule {b,c)^ C Z^^. Furthermore, the equality 

U{b,c) = {b,c)'- (10) 

holds if, and only if, one of the following conditions is satisfied: 

(a) (6,c) = (0,0). 

(b) (5, c) is an admissible pair. 

Proof. The assertions holds trivially for (6, c) = (0,0), and we rule out this case for the rest 
of the proof. As before, it will be assumed that (6, c) = (^"^,0) is satisfied. We infer from 
([9]) that (p*, 0)-'- equals the set of vectors of the form 

(s,ip^"*) with seZd and t G {1, 2, . . . ,/}. (11) 

By dS]), a vector is in U{p^,0) if, and only if, it can be written as 

{s,sip''~^) with SeZd and t G {1, 2, . . . ,/}. (12) 

We have U{p^,0) C (p*,0)^, since any vector from (fT2|) appears also in (fTT|) for s :— s and 
the unique element t £ {1,2, . . . ,p^} which satisfies t = si (mod p^). Conversely, each vector 
of (p*, O)-*" is a linear combination of vectors of U{p^ , 0), because 

{s,tf-')^is-t)il,0)+t{l,p'-'), 

where we use on the right hand side those vectors which arise in (HH) for {S,i) := {l,p^) and 
{s,i) := (1,1). Thus L/(/,0) generates (/,0)^. 

We infer from Theorem [2] that equation (fTO|) is satisfied precisely when \U{p^ , 0)| = p^^"^. 
This in turn is true if, and only if, distinct pairs (s, t) determine distinct vectors in (|12p . 
Clearly, distinct values for s yield distinct vectors, but for a fixed s and a variable t this 
need no longer be true. Indeed, let us fix some s G Z^. Furthermore, we assume that 

s = up" (13) 

is a factorisation of s as in ([7]), so that u is an invertible element. For this particular value 
of s the second coordinate of the vector given in (fT2|l equals 

iup^'^+''. (14) 

There are two cases as i varies in {1, 2, ... 

a < S: Here (fT4|) assumes the mutually distinct values 

up^-s+'T^ 2up^-*+^, . . . , {p^-" - l)up'-^+'',p^-''up'-^+'' = (15) 

for t = 1, 2, . . . and remains for all t > p'^^°' . 

a > S: The second summand is zero for all t. 

We now assume that condition (b) from the Theorem is satisfied. So the clement p^ is 
invertible. This means S — 0. Consequently, p^"'' = p^ = 0. Hence ((TT|) and (fT2)) yield the 
same set of p'^ vectors. 

Finally, assume that (b) is not satisfied. (We did already rule out (a) at the beginning 
of the proof.) Thus p^ is not invertible. This implies 1 < 5. We even have 1 < 6 < e, since 
6 = e would give the contradiction {p^,0) = (0,0). By (jlip. the set (^"^,0)^ has p^ vectors 
of the form (p, *), whereas ((TS|) shows that set U{p^,0) contains only such vectors. 

Therefore U{p^,0) cannot be equal to {p\0)^. □ 
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As an appendix to the previous proof we give an explicit example of a vector (6, c) with 
the property U{b,c) ^ (6, c)^. Let d := 4, i. e. p = 2 and e = 2. We exhibit the vector 
(2,0) £ Z4. In terms of the notation used in Theorem[l]we have 6 — 1 € Z. There are just 
two points containing (2, 0): These are ^4(1, 0) and Z4(l, 2). On the other hand, the vector 
(2, 2) belongs to the perp-set of (2, 0), but it is neither a multiple of (1, 0) nor of (1, 2). 

Theorem 4. Under the assumptions of Theorem^let (6, c) be a non-zero vector. Then the 
number of vectors of the set U (6, c) equals 

(7 = 

Proof. We simplify matters as before by assuming that (6, c) = {p^ , 0), where S < e. Choose 
an integer a G {0,1,. ..,£}. We determine the number of all s = up" G Z^, where u is 
any invertible element of Z^j. Observe that in contrast to ()13p now only a is fixed, but s is 
variable. For cr < e — 1 holds 

SeZd-p^\Zd 

So s can be chosen in p^^'^ — p'^^"'^^ different ways. For a — e there is a unique choice for 
s, namely 5 = 0. 

Now we select one such s. We count how many distinct vectors arise from (fT2|) . as t 
varies from 1 to p^ . By (|15p and the subsequent remark on the case a > S, this number of 
vectors equals 

pS-a 0<a<6-l, 
1 if S <a <e. 

Note that result depends only on a, but not on s. 

Finally, we regard cr, s, t to be variable and count the maximal number of pairs (s,i) 
which give rise to distinct vectors in ()12|) . As a ranges from to (5 — 1, the maximal number 
of such pairs is given by the sum on the left hand side of (fTH]) . For S < a < e we obtain 

e-l 

such pairs. This completes the proof. □ 

Note that p6p remains meaningful for (6, c) = (0,0), but it does not provide the correct 
number of vectors for (0,0)^ = Z^. This is due to the fact that in (fT2| we disregard those 
points which appear (for (6, c) — (0, 0) only) in the proof of Theorem [U Case 2. 

4 The case of an arbitrary qudit 

Throughout this section we adopt the assumption that 

d = p\^pl'---pl\ (17) 

where pi,p2, ■ ■ . ,Pr are r > 1 distinct prime numbers, and the exponents ei, £2, • ■ ■ , Sr are 
non- negative integers > 1. Furthermore, we let 

dk ■.= pI'' for aU k E {1,2,.. .,r}. 

It is well known that the ring (Z^, +, •) is isomorphic to the outer direct product 

Zd, X Zd, X ••• X Zd„. (18) 
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An isomorphism is given by assigning to each x E Ijd the r-tuple 

where x^*^^ = x (mod dk) for all fc G {1, 2, . . . ,r}. We use this isomorphism to identify Z^ 
with the outer direct product given in (|18p . i. e., we do not distinguish between a; G Z^ and 
the r-tuple of its components x^''\ Addition and multiplication of these r-tuples is carried 
out componentwise, and calculations in the fcth component are understood modulo dk ■ Note 
that we used a representation of Z^ as the inner direct product of r ideals in [1]. In the 
present paper we shall not follow that approach. 

This representation of Z^ as a direct product has several straightforward consequences for 
the Zrf-module Z^: Given a vector {b, c) e Z^ we define its component vectors as {b^''\ c''^-') £ 
Z^^ for all fc e {1, 2, . . . , r}. The degree of (6, c) G Z^ is that r-tuple 

6:^iSi,S2,...,6r) (19) 

which is formed by the degrees of its component vectors (in natural order). Thus, for 
example, the zero- vector of Z^ is the only vector with degree {ei,e2, ■ ■ ■ ,£r)- A vector 
(5, c) G is admissible if, and only if, there exist elements u, w G Z^ with 

yWfoW +^(fe)cW = 1 foraU fc G {1, 2, . . . , r}. 

This is equivalent to saying that all component vectors of {b, c) are admissible which in turn 
means that the degree of (5, c) equals (0, 0, . . . , 0). 

Likewise, each submodule of Z^ can be split into its components. The following important 
observation is immediate from the above: A submodule of Z^ is free and cyclic (i. e. a point) 
if, and only if, all its components are free and cyclic. Thus the projective line over Z^ can 
be viewed as the Cartesian product 

Pi {Zd, ) X Pi {Zd, ) X • • • X Pi (Zrf„ ) . (20) 

This allows to carry over the results from Section [3] to our more general setting. 

Of course, also each matrix A G GL2(Zd) can be split into its component matrices 
A^'''> G GL2{Zdk)- Lemma [T] implies that the degree of vectors of Z^ is a GL2(Zc;)-invariant 
notion. Furthermore, each vector with degree S = (di, 62, ■ ■ ■ , 6r) can be mapped to a vector 
(^,0) G Z^ with g'*^) = p^iJ' for all fc G {l,2,...,r}. Likewise, Lemma [2] holds, mutatis 
mutandis^ for an arbitrary d. 

We are now in a position to extend our Theorems [1] and [H 

Theorem 5. Let the integer d be given as in p7p . Also, let (6,c) be a vector of Z'^ with 
degree S — {Si, 62^ ■ ■ ■ , Sr). We denote by K the set of those indices fc G {1, 2, . . . , r} such 
that (foC^) , c^'"') ) = (0,0). Then the following assertions hold^ 

(a) The number of points of the projective line ¥i(Zd) which contain the vector (6, c) equals 

(b) The perp-set {b,c)-^ has cardinality 

r r 

\ib,c)'-\^l[pl''+'^^d-l[pi^. 

k=l k=l 
^Below we use the shorthand j ^ K for j G {1, 2, . . . , r} \ K. 
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Proof. It suffices to apply Theorem [T] and Theorem [2] to the component vectors of (6, c) and 
to multiply the cardinalities which can be read off from there. □ 

Since each pair (6, c) corresponds to all operators of the form lj^X^Z^, and there are d such 
operators, as an important corollary we have 

Corollary 1. The number of operators in the generalized Pauli group G which commute 
with the operator ll>°'X^Z'^ G G is equal to 

T 

d•l(^c)^l-rf'•^Pfe^ (21) 
fc=i 

where (52, ... , 5^) is the degree of (6, c). 

We may define C/(6, c) just in the same way as in Section [3] as the set-theoretic union of 
all points of the projective line V\(l^d) which contain the vector (6, c). By our identification 
of Pi(Zrf) with the Cartesian product (PO)) . it is immediately clear that Theorem |3] holds, 
mutatis mutandis, also for our arbitrary d. 

Our last result in this section is the following straightforward generalisation of Theorem 

m 

Theorem 6. Under the assumptions of Theorem^let {b,c) be a non-zero vector. Then the 
number of vectors of the set U{b, c) equals 

n f ( E (^r" -pr""^>r") +^r'^) ■ n 

itK y crj=o J keK 

Proof. For all j ^ K we can apply Theorem [5] in order to obtain the number of vectors in 
the jth component of U{b, c). For the remaining indices k G K the fcth component of U{b, c) 
coincides with Z^^ , and this is a set with cardinality df . The proof is now accomplished by 
multiplying these numbers. □ 



5 Discussion and conclusion 

A detailed study of a single qudit living in the Hilbert space of an arbitrary finite dimension d 
has been performed in terms of the commutation algebra of the elements of the corresponding 
generalized Pauli group G. The principal outcome of this analysis is the universal formula 
for the number of operators commuting with a given one (eq. (|2T|)) and its interpretation in 
terms of the fine structure of the projective line defined over the modular ring Z^. As each 
operator of the group G/G' has the unique counterpart in a vector of Z^, it belongs to a 
certain 'layer' characterized by the degree 5 of the corresponding vector (see eq. (|T9| ). In 
light of eq. (2), the whole set of the generahzed PauH operators is thus naturally structured 
into disjoint layers. The uppermost layer, S = (0,0, .. . ,0), comprises all those operators 
which correspond to admissible vectors, while all the remaining layers feature operators 
represented by non-admissible vectors; the lowermost layer, 6 = {si,e2, ■ ■ ■ ,£r), consisting 
of d operators of Z{G) (eq. (5))|!| Given the fact that the value of 6 is intimately connected 
with the number of free cyclic submodules of Pi(Zci) shared by a given vector, this layered 
structure of the operators' set can be given a nice geometrical representation, as illustrated 
in Fig. 1 for d — 12 (i.e., for pi — 3,P2 — 2,ei — 1 and 62 — 2). This representation 

^Very roughly speaking, the greater the value of A = (5i + ^2 + ■ ■ ■ + 5,. , the 'lower' the layer; this and 
some other novel, and rather unexpected, properties of the structure of finite projective ring lines deserve a 
careful treatment of their own and will, therefore, be the subject of a separate paper. 
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Figure 1 : A schematic illustration of the layered structure of the set of the generalized Pauli 
operators of a 12-dimensional single qudit. Each circle represents d operators uj"'X''Z'^ with 
6 and c fixed, that is, one vector of Z^ji ^^'^ its size increases with the increasing number of 
free cyclic submodules 'passing' through it. The circles are arranged into twelve horizontal 
rows; the four rows at the top characterize admissible vectors, the one at the very bottom 
accommodating all the operators of Z[G). Each free cyclic submodule consists of twelve 
circles, one from each row, joined by line segments in an obvious way; a couple of them are 
boldfaced so that one can readily recognize a generic shape. A layer is created by the circles 
of the same size. It can easily be discerned that this particular qudit features six layers 
characterized (top to bottom) by the following values oi & — {b\,b2)'- (0,0), (0,1), (1,0), (0, 
2), (1,1) and (1,2) and having the following cardinalities (in multiples of 12): 96, 24, 12, 8, 
3 and 1, respectively. (Three different kinds of shading of line segments are used only to 
make the case more illustrative.) 
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acquires an especially remarkable form when d is a product of distinct primes [T], i. e., when 
El — 62 = ■ ■ ■ = £r = ^ (f > In this case r-tuples {6i, 62, ■ ■ ■ , Sr) of non-admissible 
vectors can be regarded as coordinates of the points of the (r — l)-dimensional projective 
space over Z2, PG{r — 1,2), which means that each 'non-admissible' layer of the generalized 
Pauli operators corresponds to a point of PG{r — 1,2); note that this correspondence is 
sensitive only to the number of factors in (fT7|) . not to the values of the factors themselves. 

From a physical point of view, it is interesting to mention the maximal sets of mutually 
perpendicular vectors aka the maximal sets of mutually commuting Pauli operators. Ob- 
viously, any free cyclic submodule Zd{b,c) with c) admissible is such a set. Yet, there 
are also others; for example, over Z4 we find the set {(0, 0), (2, 2), (2, 0), (0, 2)} that is not a 
free cyclic submodule. So the question of the properties and cardinalities of such sets for a 
generic case is a challenging open problem. 

Next, an interesting technical aspect of our approach should be emphasized. The at- 
tentive reader might have noticed that although we started with vectors of and their 
symplectic module, we finally (Theorem [3|) reformulated the problem of finding the perp-set 
(6, c)"*" in purely geometrical terms, just employing the points of the projective line Pi(Zd) 
containing (6, c) and their span. This is, however, in marked contrast to how multiple- 
qudit cases are handled [IllH] for there symplectic form is essential — even in the simplest, 
multiple-qubit cases [9]. This means that although for our single qudits the [.,.] form seems 
to be a redundant concept, it is expected to play a crucial role when extending this approach 
to tensorial-qudit cases. 

As a concluding remark, we would like to stress that it is the above-discussed layered 
structure of generalized Pauli operators which, in our opinion, is a major feature distinguish- 
ing a single d-qudit from a 'tensorial' multi-qudit of the same dimension. Here, the d = 4 
case can serve as an elementary illustration of this fact; while our single 4-qudit is charac- 
terized by two non-trivial layers (disregarding the trivial Z(G')-layer) which are embodied in 
the structure of the projective line over Z4, a two-qubit features just a single layer since the 
geometry behind the corresponding tensor products of the classical Pauli matrices is that of 
the generalized quadrangle of order two [l0]-[T2]. Similar comparisons can also be made for 
several other low-dimensional quantum systems [9l [TSj [14] . These should prove helpful when 
extending this group-geometrical approach to the most general case of multiple qudits. 
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